Graph connectivity

Results: 1040



#Item
241Search algorithms / Combinatorial optimization / Routing algorithms / Rapidly-exploring random tree / Robot control / Shortest path problem / A* search algorithm / Graph / Connectivity / Mathematics / Graph theory / Theoretical computer science

Batch Informed Trees (BIT*): Sampling-based Optimal Planning via the Heuristically Guided Search of Implicit Random Geometric Graphs arXiv:1405.5848v6 [cs.RO] 26 FebJonathan D. Gammell1 , Siddhartha S. Srinivasa2

Add to Reading List

Source URL: www.ri.cmu.edu

Language: English - Date: 2015-05-20 10:11:27
242IP traceback / Internet / Connectivity / Graph / Topology / Graph theory / Mathematics / Theoretical computer science

This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, VOL. 5,

Add to Reading List

Source URL: www.cs.cuhk.hk

Language: English - Date: 2008-02-01 22:36:45
243Connectivity / Stack / Searchers / Tree decomposition / Topology / Graph theory / Path decomposition / Internet search engines

Distributed Chasing of Network Intruders L´elia Blin1 , Pierre Fraigniaud2 , Nicolas Nisse2 , and Sandrine Vial1 1 2

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2007-01-17 10:04:46
244Graph coloring / Distributed computing / Minimum spanning tree / Topology / Connectivity / Binary tree / Randomized algorithm / Circuit rank / Theoretical computer science / Graph theory / Mathematics

What Can Be Decided Locally Without Identifiers? Pierre Fraigniaud Mika Göös CNRS and University Paris Diderot

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2013-08-21 13:36:19
245Graph connectivity / Graph theory / Convex optimization / Linear programming / Operations research / Path / Degree / Breadth-first search / Mathematics / Theoretical computer science / Applied mathematics

In Search of a Scalable, Parallel Branch-and-Bound for Two-Stage Stochastic Integer Optimization Akhil Langer‡ , Ramprasad Venkataraman‡ , Udatta Palekar∗ , Laxmikant V. Kale‡ ‡ Department of Computer Science,

Add to Reading List

Source URL: charm.cs.illinois.edu

Language: English - Date: 2013-03-28 16:07:21
246Graph coloring / Tree / Connectivity / Vertex / Graph / Degree / Graph theory / Mathematics / Theoretical computer science

Selective Approaches for Solving Weak Games Malte Helmert1 , Robert Mattm¨ uller1 , and Sven Schewe2 1 Albert-Ludwigs-Universit¨

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2008-09-22 13:38:06
247Theoretical computer science / Network performance / Networks / Network congestion / Teletraffic / Flow network / Connectivity / Wireless ad-hoc network / Network topology / Graph theory / Mathematics / Network flow

Joint Congestion Control and Distributed Scheduling for Throughput Guarantees in Wireless Networks Gaurav Sharma School of Elec. & Comp. Engg. Purdue University

Add to Reading List

Source URL: ece.uwaterloo.ca

Language: English - Date: 2006-12-08 16:38:14
248Random graph / Connectivity / Markov chain / Graph / Power graph analysis / Copying mechanism / Graph theory / Mathematics / Theoretical computer science

Rumor Spreading in Random Evolving Graphs? A. Clementi1 , P. Crescenzi2 , C. Doerr3 , P. Fraigniaud4 , M. Isopi5 , A. Panconesi5 , F. Pasquale5 , and R. Silvestri5 1 3

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2013-08-21 13:36:27
249Network theory / Graph connectivity / Connectivity / Cut / Graph / Maximum flow problem / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Notions of Connectivity in Overlay Networks? Yuval Emek1 , Pierre Fraigniaud2 , Amos Korman2 , Shay Kutten3 , and David Peleg4 1 4

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2012-04-26 12:04:26
250Graph drawing / Force-based algorithms / Graph / Tree / Connectivity / Social network analysis software / DOT language / Graph theory / Mathematics / Theoretical computer science

Chapter 1 Agile Graph Building Book Todo: TODO: introduce useInLayout Graph, composed of nodes and edges, is one of the most popular visual

Add to Reading List

Source URL: dl.dropboxusercontent.com

Language: English
UPDATE